package com.leetcode;

/**
 * 744. 寻找比目标字母大的最小字母
 * 线性查找
 * 一次遍历找到第一个大于target的元素, 如果超出数组范围则取第一个 O(n)
 *
 * @author fy
 * @date 2022/4/27 16:50
 */
public class Solution744_2 {

    public char nextGreatestLetter(char[] letters, char target) {
        int n = letters.length;
        for (int i = 0; i < n; i++) {
            if (letters[i] > target) {
                return letters[i];
            }
        }
        // 处理超出数组最后范围时取第一个
        return letters[0];
    }

}
